a prelude to the theory of random walks in random environments
Authors
abstract
a random walk on a lattice is one of the most fundamental models in probability theory. when the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (rwre). the basic questions such as the law of large numbers (lln), the central limit theorem (clt), and the large deviation principle (ldp) are not fully understood for rwre. some known results in the case of lln and ldp are reviewed. these results are closely related to the homogenization phenomenon for hamilton-jacobi-bellman equations when both space and time are discretized.
similar resources
A PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
full textRandom Walks in Random Environments
Random walks provide a simple conventional model to describe various transport processes, for example propagation of heat or diffusion of matter through a medium (for a general reference see, e.g., Hughes (1995)). However, in many practical cases the medium where the system evolves is highly irregular, due to factors such as defects, impurities, fluctuations etc. It is natural to model such irr...
full textRandom Walks in Random Environments
Random walks in random environments (RWRE’s) and their diffusion analogues have been a source of surprising phenomena and challenging problems, especially in the non-reversible situation, since they began to be studied in the 70’s. We review the model, available results and techniques, and point out several gaps in the understanding of these processes. 2000 Mathematics Subject Classification: 6...
full textRandom Walks in Degenerate Random Environments
We study the asymptotic behaviour of random walks in i.i.d. random environments on Z. The environments need not be elliptic, so some steps may not be available to the random walker. Our results include generalisations (to the non-elliptic setting) of 0-1 laws for directional transience, and in 2-dimensions the existence of a deterministic limiting velocity. We prove a monotonicity result for th...
full textA Comparison of Random Walks in Dependent Random Environments
Although the theoretical behavior of one-dimensional random walks in random environments is well understood, the actual evaluation of various characteristics of such processes has received relatively little attention. This paper develops new methodology for the exact computation of the drift in such models. Focusing on random walks in dependent random environments, including k-dependent and mov...
full textComputing the Drift of Random Walks in Dependent Random Environments
Although the theoretical behavior of one-dimensional random walks in random environments is well understood, the numerical evaluation of various characteristics of such processes has received relatively little attention. This paper develops new theory and methodology for the computation of the drift of the random walk for various dependent random environments, including k-dependent and moving a...
full textMy Resources
Save resource for easier access later
Journal title:
bulletin of the iranian mathematical societyPublisher: iranian mathematical society (ims)
ISSN 1017-060X
volume 37
issue No. 2 2011
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023